package 剑指Offer;

public class Offer04_二维数组中的查找 {
    public boolean findNumberIn2DArray(int[][] matrix, int target) {
        int i = matrix.length - 1;//行数下标
        int j = 0;//列数下标，从0开始

        while (i >= 0 && j < matrix[0].length) {//防止下标越界
            if (matrix[i][j] > target) {
                i--;//丢弃当前行
            } else if (matrix[i][j] < target) {
                j++;//丢弃当前列
            } else {//等于target
                return true;
            }
        }

        return false;
    }
}
